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Abstract 

Let n be an even positive integer with at most three distinct prime factors and let f n be a 
primitive n-th root of unity. In this study, we made an attempt to find the lowest-degree 0, 1- 
polynomial f(x) having at least three terms such that /(Cn) is a minimal vanishing sum of distinct 
' n-th roots of unity. 

^ ! 1 Introduction and preliminaries 

For a fixed positive integer n, let U n = {k : 1 < k < n,gcd(k,n) = 1}. If |5| denotes the cardinality 
of the set S, then \U n \ = <p(n), the well known Euler-totient function. Let ( n £ C denote a primitive 
£S) ' n-th root of unity, i.e., £" = 1 and ( k ^ 1 for < k < n. It is well known that the n-th cyclotomic 

polynomial, $> n (x) — Yi ( x ~ Cn) G Z[x], is the minimal polynomial of Cn and deg($„(x)) = <£>(n). 

k(.U„ 

It is also known that x n — 1 = Yl &d(x) (here a | & means 'a divides &'). Now, using the property of 

d|n 

minimal polynomials it follows that whenever /(Cn) = for some f(x) £ Q[x] then $ n (a;) divides f{x). 

Let $> n {x) = X) a n.kX k . Then it can be easily verified that a n: i = a n ,tp( n )—i, where < i < <p{n), 
k=o 

o-n.o = 1 (for n > 1) and a n .\ = —a(n), where a(n) = ^2 Cnt ' 1S the sum of primitive n-th roots of 

keU n 

unity. Before stating a result that gives the value of a n> i, recall that a positive integer is said to be 
square-free if its decomposition into prime numbers/factors docs not have any repeated factors. 

Lemma 1.1 (Apostol [1 ). Let n be a positive integer. Then o~(n) = fx(n), where 

if n is not square-free, 
/i(n) = ^ 1, if n has even number of prime factors, 
if n has odd number of prime factors. 

For f(x) € Z[x], we denote the set of coefficients of f(x) by V/ and the set of exponents of f(x) by 
Ef or Ef( x j . We define the height of the polynomial f{x) £ Z[x] to be the maximum absolute value 
of a coefficient of f(x). Let A(n) be the height of & n (x). We say that a cyclotomic polynomial $ n (x) 
is /Zai if A(n) — 1. For n < 105, ^^(a;) is flat. It was once conjectured that all cyclotomic polynomials 
are flat, however A(105) = 2. In fact, A(n) is unbounded refer Emma Lehmer [7]. It is known that 
&pn{x) — ®n(x p ) whenever p\n and §2n{x) = ®n(~ x ) whenever n is odd. Hence, if 3> n (x) is a flat 
polynomial, then so is $ p „(x), where p\n and &2n{x) where n is odd. 
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Let k be the number of distinct odd prime factors of n. For square-free n, this number k is called 
the order of the cyclotomic polynomial $„ (x) . It is known that all cyclotomic polynomials of order 1 
and order 2 are flat. Gennady Bachman [5] gave the first infinite family of flat cyclotomic polynomials 
of order three and this family was expanded by Kaplan [3] . In [4] Kaplan gave some flat polynomials 
of order four. It is unknown whether there are any flat cyclotomic polynomials of order greater than 
four. 

Now, recall that an equation of the form Q 1 + H h C« ! = is called a vanishing sum of n-th 

roots of unity of weight I, where k%, A^, . . . , ki £ {0, 1, 2, . . . , n — 1}. The vanishing sum is said to be 
minimal if no proper sub-sums thereof can be zero. 

For example, Let p be a prime divisor of n. Then Q™ f° r 1 < k < p — 1 are primitive p-ih roots 
of unity and hence using Lemma ll.ll it follows that 1 + o~(p) = is a vanishing sum of n-th roots of 
unity and is in fact minimal as well. 

Remark 1.2. A vanishing sum can always be multiplied by a root of unity to get another vanishing 
sum. As such, the two vanishing sums are similar and in literature, it is said that the latter is obtained 
from the former by a rotation. Hence, the classification of minimal vanishing sums needs to be done 
only up to rotations (by roots of unity). 

We now state Corollary 3.2 of T.Y.Lam and K.H.Leung [6] that relates vanishing sums with 
square-free positive integers. 

Lemma 1.3. If a\ + ai + ■ ■ ■ + a m = is a minimal vanishing sum of n-th roots of unity, then 
after a suitable rotation, we may assume that all on 's are n^-th roots of unity where hq is the largest 
square- free part of n. 

For example, if n = p k for some prime p, then 1 + cr(p) = is the only minimal vanishing sum of 
roots of unity up to rotation. 

Lemma 1.4. [T. Y.Lam and K.H.Leung [61] Let n = p a q b , where p, q are distinct primes. Then, up to 
a rotation, the only minimal vanishing sums of n-th roots of unity are: l + a(p) = and l + er(g) = 0. 

If n has 3 or more distinct prime factors, then T.Y.Lam and K.H.Leung |f provided another 
minimal vanishing sum of n-th roots of unity, er(pi) • er(pj) + cr(pfe) = where pi,pj,pk are distinct 
primes dividing n. Finding all minimal vanishing sums of n-th roots of unity when n has 3 or 
more distinct prime divisors seems difficult. In Section [21 we constructed another minimal vanishing 
sum of n-th roots of unity, when n is even and $ n (x) is flat. And we use this minimal vanishing 
sum for finding lowest 0, 1 polynomial divisible by <J> n (x). Note that in their paper, T.Y.Lam and 
K.H.Leung [6], allowed the repetition of n-th roots of unity in the vanishing sum. Gary Sivek [9] 
considered the vanishing sums of distinct n-th roots of unity. He found the number of terms in those 
vanishing sums. Unless specified otherwise, from now onwards, vanishing sum means vanishing sum 
of distinct n-th roots of unity. 

John Steinberger [10] studied the lowest-degree polynomial with nonnegative coefficients divisible 

by <f> n (x). He conjectured that the lowest degree monic polynomial with nonnegative coefficients 

divisible by $„(ir), n > 1, is 1 + x n l p + • • • + a;(p _1 )™/p where p is the smallest prime dividing n. And 

proved this conjecture holds when n is even or when n is a prime power or when 2/p > 1/qi + • • • + 1 / qu 

where Qi,...,qk are the other primes besides p dividing n. Consequently, if n is a odd prime power 

or when 2/p > 1/qi + ■ ■ ■ + l/qk where qi,...,qk are the other primes besides p dividing n and 

p is odd, then the lowest-degree 0, 1- polynomial divisible by $> n (x) having at least three terms is 
l + x n/p + ... + x {p-r)n/p i 
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Let n = 2m for some m G Z. Then the lowest-degree 0, 1-polynomial divisible by $ n (x) is x n ^ 2 + 1. 
Our interest in this paper, is to find the lowest-degree 0, 1-polynomial f(x) with at least three terms 
such that /(C2m) is a minimal vanishing sum of 2m-th roots of unity. It is known (for example, see 
John P. Steinberger |llj ) that the problem of finding the polynomials divisible by $ n (x) is equivalent 
to finding polynomials divisible by $ no (x), where uq is the maximum square- free factor of n. With 
this observation and Lemma ll.3[ it is sufficient to consider square free n. Hence, in the remaining 
part of this paper, we consider n = 2p% . . .£>&, where k > 1 and p\ < P2 ■ • • < Pk are prime numbers. 

Let us denote 

G n = {f{%)\f{Cn) is a minimal vanishing sum}. 

Consequently, by our assumption of vanishing sum, if f{x) G G n , then Vf C {0, 1}, deg(/(x)) < n — 1 
and <f> n (x)\f(x). Recall that a vanishing sum /i(Cn) = is a rotation of another vanishing sum 
h{Cn) = if /i(Cn) = Cn/a(Cn) for some t. Now we define a relation TZ on G n as fi(x)TZf 2 (x) if 
and only if fx(Cn) — is a rotation of f^iCn) = 0- Clearly 7?. is an equivalence relation on G n . 
Let H n = G n /lZ be the set of equivalence classes of G n under the equivalence relation TZ. Without 
loss of generality we assume that the elements of H n are the polynomials of least degree in the 
corresponding equivalence classes. Under this assumption H n C G n . Hence, if f(x) S H n , then 
Vf C {0, 1}, /(Cn) is a minimal vanishing sum, deg(/(x)) < n — 1 and /(0) = 1. For example, let 

n =p Pi ■ • -Pk, Po <Pi < ■ ■ ■ < Pk , Po = 2. Let g t {x) = 1 + Y, k =i xPl = l + ^ Pi +^ Pi • ••+a; p * . 
Then <?i(x) is the polynomial corresponding to minimal vanishing sum l+a(pi) = 0. Hence gt(x) G G n . 
It is also easy to see that gi(x) G H n and go(x) — x n ^ 2 + 1 is the only polynomial in H n with two 
terms. With the definition of H n , the problem of our interest is to find a lowest degree polynomial in 
H n with at least three terms. 



_ Minimal vanishing sum from flat cyclotomic polynomial 

Let n — PqPiP2 ■ ■ - Pk, where k > 1 and po = 2 < p\ < p 2 < ■ ■ ■ < Pk are distinct primes. Suppose 
$ n (a;) is flat. One can verify that 

( x <p(n) _ x v(n)-i ± x + l when fc odd, 

*n(a) = < (1) 
\ X v{n) + xV (n)-l _ xV {n)- Pl ± X P1 + x + ^ w h en even . 

We can write $ ra (x) = — f2(x), where f\{x) and /2(x) are polynomials with positive coefficients. 
Observe this representation is unique as Ef x fl Ef 2 = 0. Now 

$(C») = o 

=> A(C„)-/ 2 (U = o 

/l(Cn)+C /2 -/ 2 (Cn)=0 

Let = + x n / 2 /2(x). Then $^(a;) is a 0, 1-polynomial. And from Equation (TTJ) we have 

U(n)-l + f, when k is odd, 
deg($^(x)) = ^ 2 (2) 

I <p{n) — Pi + 2 , when k is even. 

Lemma 2.1. Let A; > 1 and n = P0P1P2 ■ ■ - Pk, where po = 2 < p\ < P2 < ■ ■ ■ < Pk are distinct 
primes. Suppose & n (x) is a flat polynomial. Then $>n(Cn) — is a minimal vanishing sum of n-th 
roots of unity. 
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Proof. Let us suppose $^(Cn) = is not a minimal vanishing sum of n-th roots of unity. Suppose 
A(( n ) is a proper sub-sum of $^(Cn) such that A(£„) = 0. Now we write $^(x) = j4(x) + B{x). 
Consequently fl(Cn) = 0- Without loss of generality assume that A(x) does not contain the term x v ^ n \ 
We now write A(x) = Ai(x) + A 2 (x) such that the exponent of every term in A\(x) > n/2 and that of 
A 2 (x) < n/2. Then $„(x)|A 2 (x) -x~ n / 2 A\(x) which is not possible since deg(A 2 (x) -x~" /2 Ai(x)) < 
ip{n) = deg($ n (x)). □ 

The following result is a direct consequence of Lemma 11.41 We are giving the proof for the sake 
of completeness. 

Lemma 2.2. Let p be any positive odd prime integer and n = 2p, then H n = {go,gi}- Further 

Proof. First observe that $ 2p (x) = $ p (-x) = x p_1 - x p ~ 2 + x p ~ 3 - ■ ■ ■ - x + 1. Hence 3?^(x) = 
Ei=o x2t ~ 9i( x )- Let us suppose that f(x) — x kl + x k2 + ■ ■ ■ + x k ' + 1 £ H n where n > ki > k 2 > 
■ ■ ■ > ki > and /(x) =/= go(x). By definition of H n , -| ^ Ej. Now we write f(x) — fi(x) + f 2 (x) 
in such a way that mm(£'/ 1 ) > ^ and max(Ef 2 ) < Let h{x) — f 2 (x) — x^ f\(x). Then degree of 
deg(/i(x)) < § - 1 = p - 1 = ip(n). But h(Q n ) = / 2 (C„) - cl/i(Cn) = /(£«) = 0. Hence $ n (x)|/i(x) 
and /i(x) = $„(x). Thus f(x) = $J(x) = g 1 (x). □ 

From the above lemma, the lowest degree polynomial in H 2p with at least three terms is <S> 2p (x). 
We now try to find a lowest degree polynomial in H n with at least three terms, whenever n — 2p\p 2 , 
where p\ < p 2 are odd primes. Since gi(x) £ H n , the degree of required polynomial is < n — In 
1883, Miggotti jS], showed that $„(x) is a flat polynomial. Hence from Lemma [2.11 $J(x) £ G„. In 
the following subsection, we show that $^(x) £ If n . 

2.1 72, = 2pq 

In this subsection, we suppose n = 2pq where p < q are odd primes. Lam and Heung [5 gave a nice 
expression for $ P9 (x) as 

* M (x) = ($>^)£>*0 - ( E E ^' 9 )^~ M , (3) 

i— J— i— r+1 j— s+1 

where r and s are positive integers such that rp + sq = {p — 1) (q — 1) = ^(n.) , < r < g — 2 and < 
j < p — 2. Hence r and s have same parity. 

Let us write Equation [3] as 3> pg (x) = [A(x) + B(x)] - [C(x) + D(x)\ such that A(x) + B(x) = 
(EU ^ P )(E; = o ^) and + = (Etr+i ^ ip )(ES +1 ajfjx-w, where 
Syl = {ip + jq\0 < i < r, < j < s and both i and j have same parity}, 
Eb = {ip + jq\0 < i < r, < j < s and i and j are of different parity}. 

It is easy to see that max(EA) = <fi(n), min(EiA) = 0, max(Es) — <p(n) — P and miniEs) = P- 
Similarly we can define C(x) and D(x) such that A(x), C(x) are even functions and B(x), D{x) are 
odd functions. 

With this we can write 

$ 2pg (x) = [A{x) + D(x)} - [B(x) + C{x)] and $f p9 (x) = [x n/2 (B(x) + C(x))} + [A(x) + D(x)}. 

In order to prove 3>^(x) € H n it is sufficient to prove that deg($J(x)) < deg(x l $^(x)) for all i e 
i?$T . Hence the following result. 
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Theorem 2.3. Let n = 2pq where p, q{p < q) are odd primes. Then 

1. &eg{x l <5>l{x)) > deg($Z(x)) for all i 0, § - p. 

2. deg(<f>l(x)) = deg(x5-P$^(x)) = f + <p(ri) -p = n-2p-q+l. 

First we prove the following lemma. 

Lemma 2.4. Let n = 2pq, where p,q{p < q) are odd primes. Let h G -E*„, h < tp{n), then there 
exists g G such that < g — h < p + q. 

Proof. If we prove the result for Ea and Eb, then it is also true of Ea( x )+d(x) and Eb( x )+c(x)- Hence 
the result follows for E$ n as deg(A(x)) — deg(B(x)) = p. 
First we write A(x) = Ai(x) + A2(x) such that 

Ea 1 = {ip + jq\0 <i<r,0<j<s and both i and j are even}, 
Ea 2 — {ip + jq\0 < i < r, < j < s and both i and j are odd}. 

Let h € Ea- We will find g £ Ea such that g > h and g — h < p + q. 

First consider the case when both r and s are even. 
Suppose h G Ea 1 ■ Then h = ip + jq where i,j are even, < i < r and < j < s. Also i = r,j = s is 
not possible since h = rp + sq = f(n). 

Casel: i < r - 2, j < s - 2 ^> g = (i + l)p + (j + l)q e E A . 2 - 
Case2: i = r and j < s — 2=>y=(r- l)p+ (j + l)q G Ea 2 - 
Case3: i < r - 2, j = s =^ g = (i + 2)p + sq G E Al . 

Now suppose h G Ea 2 ■ Then h = ip+jq 7 i,j are odd, < i < r— 1 and < j < s— 1. In this case we 
can choose g = (i + l)p+ (j + l)q G Ea x ■ With the same arguments we can prove that the difference be- 
tween any two consecutive elements in £^(with an abuse of language, assume there is an ordering in Ef) 
is at most p + q when both r and s are odd. 

Now we prove that the difference between any two consecutive elements in Eg is at most p + q. 
Before proceeding, recall </?(n) — p is the largest element in Eb- Hence we suppose that h < <p(ri) — p. 
As if h = (p(n) — p, then we choose g = if(n) G Ea and g — h < p + q. 

Let h G Eb- Then h = ip + jq, where i,j have different parity and < i < r and < j < s. Also 
by our assumption of h, i = r — 1, j = s is not possible. We have the following cases. 

Casel: i and r have same parity. Then j and s have different parity. 

1. i < r - 2, j < s - 1 g = (i + l)p + (j + l)q. 

2. i — r and j • < s — 1 =>■ g = (r — l)p + (j + l)q. 

Case2: i and r have different parity. Then j and s have same parity. 

1. i < r - 1, j < s - 2 =J> g = (i + l)p + (j + l)q. 

2. i < r — 1 and j = s=$-g = (i + 2)p + sq. 

□ 

We now prove the Theorem 12.31 
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Proof. Proof of Part [TJ From the above lemma, the difference between any two consecutive terms in 
®x%(C(x)+B(x)) anc ^ Ea(x)+d(x) is a t most p + q. It is easy to see that the terms with the largest and 
the smallest exponent in A(x) + D(x) belong to A(x). Similar statement hold for B(x) in B(x) + C(x). 

Hence we have min(E x % {c{x)+B{x)) ) ~ max{E A{x)+D{x) ) = %+p-<p(n) = n - max(E x % {c{x)+B{x)) )- 

s « ' s v ' 

With these observations, the largest difference in the exponents of two consecutive terms in $^(x) 

is | + p — ip(n) = 2p + q - 1(> p + q). Thus we conclude that deg(x z ^(x)) > deg($^(ir)) for all 

Proof of Part [2] It is easy to see. □ 

Now the degree of is ^+ip(n)—p = n— 2p— q+1, whereas the degree of gi(x) — n— ^ = n—2q, 

where gi(x) is the polynomial corresponding to minimal vanishing sum l + o~(p) = 0. Now we conclude 
this work with the following conjecture and we feel that Lemma 12.51 given below, may be useful in 
proving this conjecture. 

Conjecture: Let n = 2pq. Then the degree of lowest degree polynomial in H n with at least three 
terms is min{n — 2q, n — 2p — q + I}. 

Hence lowest degree polynomial(s) in H n with at least three terms is (are) 

9l(x), if 2p<q + l 

< 9%(x), if 2p > q + 1 

both $^(x) and 5i(x), if 2p = q + l. 

For example, if n — 30, then 2p = q + 1 and &n(x) — x 20 + x 19 + x 18 + x 8 + x 7 + x + 1 whereas 
gi (x) = x 20 + x w + I. 

Lemma 2.5. Let n be an even positive integer. Let f(x) £ H n , where \Ef \ > 3 and deg(f(x)) < 
j + tp(n). Then there exists s € Ef such that ip(n) < s < §. 

Proof. From the definition of H n , it is clear that \ ^ Ef. So we can write f(x) = f\(x) + f2{x) in 
such a way that min (Ef ± ) > ^ and max(Ef 2 ) < ^. Then $„(x)|/ 2 (x) — x~'"/ 2 '/i(x). From the given 
hypothesis deg(x~^™/ 2 '/i(a;)) < f(n), consequently max(Ef 2 ) > <p(n). Hence the result follows. □ 
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